DYNAMICAL DIOPHANTINE APPROXIMATION 
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Abstract. Let /i be a Gibbs measure of the doubling map T of the 
circle. For a /i-generic point x and a given sequence {r„} C M+, con- 
sider the intervals (T"x — r„ (mod l),r"x + r„ (mod 1)). In analogy 
to the classical Dvoretzky covering of the circle we study the covering 
properties of this sequence of intervals. This study is closely related to 
the local entropy function of the Gibbs measure and to hitting times 
for moving targets. A mass transference principle is obtained for Gibbs 
measures which are multifractal. Such a principle was shown by Beres- 
nevich and Velani [BVj only for monofractal measures. In the symbolic 
language we completely describe the combinatorial structure of a typical 
relatively short sequence, in particular we can describe the occurrence 
of "atypical" relatively long words. Our results have a direct and deep 
number-theoretical interpretation via inhomogeneous diadic diophantine 
approximation by numbers belonging to a given (diadic) diophantine 
class. 



1. Introduction 

Let (X, c?) be a complete metric space. Given a sequence {x„}„>i of 
points in X and a sequence {r„}„>i of positive numbers we define 

I{{xn},{rn}) ■ = lim S(x„,r„), 

?i— >oo 

F{{xn}Arn}) : = X\/({x„},K}) 

where B{xn,rn) denotes the ball of center x„ with radius r„. By dio- 
phantine approximation we mean the study of the sets {r„}) and 
i^({a:„},K}). 

Classic diophantine approximation is a special case. Let X = §^ = R/Z 
be the unit circle equipped with the metric 

— v\\ = inf \(x — v) — k\. 

II yii ^g^iv yj I 

Let {xn} = {na (mod 1)} be the orbit of the irrational rotation determined 
by an irrational number a. Then G /({ria}, {r„}) means \\(yn\\ < Vn 
holds for an infinite number of ra's. This is nothing but the homogeneous 
diophantine approximation of a. More generally y G J({na}, means 
II an — y\\ < holds for an infinite number of n's. This is what is called 
inhomogeneous diophantine approximation. In |FSj . based on the results 
in [ST] , both /({na}, {r„}) and F({na}, {r^}) have been analyzed for an 
irrational number a when r„ = n"". The case for general sequence {r„} 
has been studied in |FW2j . 

1 



2 



DYNAMICAL DIOPHANTINE APPROXIMATION 



Another special case is the dynamical Borel-Cantelli lemma or shrinking 
target problem. Consider a measure preserving map T. A shrinking target 
is a sequence of balls with decreasing radius and with centers fixed or moving 
(more generally, other forms than balls are also allowed). The question is 
to study the set of orbits T^x (or equivalently of the initial points) which 
hit the target or equivalently which are well approximated by the target, 
see for example |HVj and the references therein. 

There is another well studied case. Consider an i.i.d. sequence C 
uniformly distributed on the unit circle with respect to Lebesgue mea- 
sure, a decreasing sequence of positive numbers C M"*" and the associ- 
ated random intervals (a;„— £„/2 (mod l),Xn+in/'2 (mod 1)) (i.e. r„ = in/2 
in the above terminology). Since are independent and uniformly dis- 
tributed, the Borel-Cantelli Lemma assures that almost surely (a.s. for 
short) we have I{{xn}, {i^n}) = except for a set of null Lebesgue mea- 
sure, i.e. Lebesgue a.e. point in §^ is covered infinitely often by the intervals 
with probability one if and only if in = oo. Moreover J2'^=i in < oo 

implies that Lebesgue a.e. point in is covered finitely often with proba- 
bility one. In 1956, Dvoretzky observed the possibility that all points in §^ 
are covered infinitely often with probability one for some slowly decreasing 
sequence {in} [D]. In 1972, Shepp obtained a necessary and sufficient con- 
dition for all points in to be covered infinitely often with probability one 
[Sdl] : 



E 

n=l 



^exp(£i H \-in) = oo. 



This condition is satisfied for example by ^„ = ^. Important contributions 
were made by J. P. Kahane, P. Billard, P. Erdos, S. Orey, B. Mandelbrot et 
al. See Kahane's book [K] for a full history and a complete reference up to 
1985 and see jBFl EH EH IFWll [JS] for more recent developments. 



In the present work, we consider the dynamics defined by the angle dou- 
bling map on the circle. We shall consider a generic orbit {xn} = {T"'x} 
of this map relative to a Gibbs measure. Recall that the doubling map 
T : §1 ^ §Ms defined by 

Ts = 2s (mod 1). 

We are interested in the quantity 

||T"a;-t/|| = ||2"x-?/|| < r„. 

This is diadic diophantine approximation, homogeneous in the case y = 
and inhomogeneous in the case y ^ 0. The sets /({x„}, {r^}) and 
F{{xn}, {fn}) are respectively the sets of y which are well aproximable 
or badly approximable with speed r„. In other words / is the set of points 
obeying a diophantine equation with speed r„. Our theorems are similar 
to Jarnik type results in number theory. For k > consider the special 
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sequence r„ = Write 

J^{s) = {T^'s - r„ (mod 1), n + Vn (mod 1)). 
For s e §1 let 

oo oo ( oo 

n U Jnis) = i e §^ : J] lj„.(.)(t) = OO 
N=l n=N \ n=0 

oo oo ( oo 

F'i') ^= U n Jnisf = t e §^ : J] lj,^s){t) < OO 
Ar=i n=N I n=0 

The following decomposition is obvious: 

^ F\s)\jr{s), F\s)nr{s)^^. 

It is easy to sec by definition that if the orbit of s is dense, then /'^(s) 
is a residual set, in particular, /'^(s) ^ 0. It is the case for a typical 
point s relative to an ergodic measure with full support. However, as we 
will see, it is possible for F'^{s) — for typical points. Let v^, be two T- 
invariant probability Gibbs measures on associated to normalized Holder 
potentials and ip (i.e. the pressures of and ip are equal to zero). The 
measure will be used to describe the randomness and the measure to 
describe sizes of sets. 

Let 

«</.,V,si '■ = sup{k : p^{r{s)) = 1 for i/^ - a.e. s} , 



sup {k : F'^{s) = for i/^ — a.e. s} . 



We are interested in the following questions: 

(Ql) How to determine the critical value K^^^p9 More precisely when is 
I'^{s) of full v^-measure for v^-almost every s? 

(Q2) How to determine the critical value ? More precisely when is 
/"(s) equal to for v^-almost every s ? 

(Q3) What are the Hausdorjf dimensions dim/j-(F'*^(s)), dimj:/(/'*(s)) 
for y^-almost every s ? 

Our answers to these questions are stated in the following theorems. Let 

e~ — inf / [—(j))dv, 

i/: invariant J 

emax = j (-0)dLeb, 
e"*" = sup / {—(f))du 

fc-: invariant J 

where e_ and e+ are respectively the minimal and maximal local entropy 
of Let E{t) be the entropy spectrum of u^, which is defined by 

^ogiy^{{y -r,y + r)) 



E(t) — diuiH < y ■ lim 

' r-*o log r 
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It is well known that E{t) is continuous on [e ,6"*"], strictly concave and 
real analytic in {e~,e~^) (see [P]). 

Theorem 1.1. The critical value K(^,^,§i satisfies 



of relative to z/^. The theorem says that for z/^-a.e s the set /'^(s) supports 
the Gibbs measure if k is small enough so that J {—(fydv^ < -. Also 
notice that for fixed s, the question whether v^{I'^{s)) = 1 is the shrinking 
target problem or dynamical Borel-Cantelli lemma (see |H Vj ) . 

Theorem 1.2. The critical value n^gi satisfies 




The theorem says that if k, is so small that e+ < -, then I'^{s) = 
or equivalently -F'^(s) = for z/(^-a.e. s. This is the counterpart of the 
Kahane-Billard-Shepp condition for the random Dvoretzky covering. 

Theorem 1.3. For u^-a.e. s we have 



We will transfer the problem to a similar one in a symbolic framework. 
As we shall see, our problem is closely related to hitting times and the later 
is related to local entropy. 

The structure of the article is as follows. We start in section [2] with 
background on ergodic theory, symbolic dynamics, decay of correlations, 
and multi-fractal analysis. In this section we prove a "multi-relation" and a 
variational principal which are essential in the proofs of the main results. In 
section Owe transfer the covering problem to the symbolic setting and relate 
then covering properties to hitting time asymptotic. In section H] we prove a 
first simple relation between hitting times and local entropy. This yields the 
proof of the Ornstein- Weiss return time theorem in the special case of Gibbs 
measures and also allows us the determine the critical exponent k^^^. For 
the other exponents more sophisticated estimates are needed. Sections [5] 
and E] contain the core estimates on the probabilities of hitting time events. 
The fundamental tools relating hitting times to the entropy spectrum are 
developed. In section [7] we study the structure of a short typical sequence. 
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In particular we make a substantial improvement in the mass transference 
principle |BVj to multi-fractal Gibbs states. Section [H] contains the results 
in the symbolic framework for the full shift while section generalizes these 
results to subshifts of finite type. Finally in section [TU] we prove the main 
theorems by transferring them from the shift space. 

2. Background 

Convention. All logarithms and exponential functions in this article are 
taken to base 2. With this convention the notions of entropy and dimension 
coincide in our setup. 

Ergodic theory. We need various standard definitions from ergodic theory: 
the metric entropy of an invariant measure u denoted by h,^, the notion of 
the Gibbs measure fi^ with respect to a potential and the topological 
entropy for non compact sets E denoted by htop{E). The definitions of all 
these notions can be found in [P]. 

Symbolic dynamics. We use various standard notions from symbolic dy- 
namics. Let (S^, a) denote the one sided full shift on two symbols 0, 1. For 
y = {yi)i>o £ ^2 denote a cylinder set by 

Cn{y) ■= [yo,yi, ■ ■ ■ ,yn~i]- 

We will denote the length of the cylinder by |C„(?/)| = n. We will denote 

by 

oo 

the natural projection from to S^. We consider the ^-metric on E^, i.e. 
for x,y E let d{x, y) = ^ where n is the least integer such that x„ 7^ ?/„. 
The pull back of the circle metric p{x,y) := X^i^o ^^^tt^ almost equiv- 
alent in the sense that for x G the ratio diamp(Cn(a;))/ diamrf(C„(x)) 
is bounded from below and above uniformly in n and x. Thus Hausdorff 
dimensions do not change under the projection, for details see [5l]. We de- 
note by /imax the measure of maximal entropy for the shift. The projection 
of /imax is the Lebesgue measure on the circle. 

2.1. Fast decay of correlation. 

One of the key tools in our study is fast decay of correlations. This is 
related to Ruelle's theorem on transfer operators. Recall that for a a-Holder 
potential : E^ M, i.e. 

[(f)]a ■■= sup |0(x) - (j){y)\/d{x,y)'^ < 00, 
x,y 

the transfer operator associated to (p is defined as follows 

cry=x 
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This operator acts on the space of continuous functions C(S^) equipped 
with the supremum norm ||/||oo and on the space of a-Holder continuous 
functions Ha(J^2) equipped with the Holder norm 



. + [/]«• 

The well known Ruelle theorem asserts that [RuJ 

(i) The spectral radius A > of : Ha — > Ha is an eigenvalue with an 
strictly positive eigenfunction h and there is a probability eigenmeasure u 
for the adjoint operator L^, i.e. LJz/ = Az/. 

(ii) Choose h such that (h,!/) := J hdv = 1. There exist constants c > 
and < f5 < 1 such that for any / G Ha we have 

(2-1) ||A-"L^/-(/,z/)/i||<c/3"|||/|||. 

Let P{4>) = log A and call it the pressure of 0. The measure /i := hu, 
denoted by /i^, is the so-called Gibbs measure associated to 0. Assume that 
(j) is normalized, that is to say A = 1. The Gibbs measure n has the Gibbs 
property: there exists a constant 7 > 1 such that 

(2-2) le^nH-) < j^{Cn[x]) < 7e^"<^(") 

7 

holds for all X G S2 and all > 1 where 

n-l 

Snfiy) ■.= Y,ficr^y). 

j=0 

The Gibbs property (12 ■21) implies the following quasi-Bernoulli property 
of for any two cylinders A and B we have 

(2-3) ^fi^{A)fi^{B) < fi^{A n a-l^^lfi) < -f''fi^{A)fi^{B). 

For the first inequality take a point x G An a^'^'i?. By using three times 
the Gibbs property we get 

This quasi-Bernoulli property can be generalized in the following way. 

Theorem 2.1 (Multi-relation). Let ^ = ^^he the Gibbs measure associated 
to a Holder potential function cj). Let uj > 1 be a sufficiently large number. 
For any cylinder Dq and any finite number of cylinders Di, . . . , of length 
n we have 

(2-4) 7-3 (1 - c/5"))'= < ^ ^- < {1 + cn f 

where uq > \Do\ and d = d{n) : \ujn\ ([aj denoting the integral part of a 
real number a) . 
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Proof. First remark that 

k 

Donf] = Don 

i=i 

where 

k 

^ — 1^ g-~[ri-o-\Do\+j{n+d)]-jj^ 

is a finite union of disjoint cyhnders, which we denote by -Bj's. Applying 
the quasi-BernouUi property fl2-3p to A = Dq and B = Bi we get 

^fi4Do)fi^{Bi) < fi^{Do n < 7%(^o)/U<^(5.). 

Sum over all i?j's and we get 

(2-5) \ii^iDo)fx^{B) < fi^{Do n or-l^«li3) < 7%(Do)/i</,(i3). 
Notice that the invariance of /i^ implies 

(k 

Combining this with the equation fl2-5l) . it suffices to prove 



(2-6) (1 - cn)' < ^ ~, — — T — ^ < (1 + on)' ■ 

Actually we can prove a little more. For simplicity, we will use E/ to 
denote the integral / fdfi and write ||/||i = From the inequality 

\E{foa^.g)\ = \E{f.L-g)\<\\L-g\ 



oo J 1 



(applied to g — Kg and /) and Ruelle's theorem, we deduce that for non- 
negative Holder functions g and / we have 

^ _ J^\g-Eg\\\ \ ^ E{foa^-g) ^ / ^ J^\g - Eg\ 



Eg J - EfEg - \ Eg 

Inductively, for a finite number of functions Qi, - ■ ■ ,gk ^ Ha and for integers 
= ni < 722 < ■ ■ ■ < we have 



Eg, 

^ En-=i^.°^"- ^ A ^ ^^-^-^-q\9j - Eg,\ 
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To get fl2-6p . we apply these inequalities to characteristic functions of cylin- 
ders gj = In fact, since all cylinders Dj have the same length n, we 
have 

III „. Ill _ 1 _|_ nan ^ _ ^ ^ r)nm^K^(-(f>(x)) 

(the inequality is a consequence of the Gibbs property). Take d := [un\ 
with a sufficiently large co so that p^2°''^^'^^^~'^^ < 1. Take Uj such that 
77-1 = and rij^i — rij = n + d for j > 2 and the equation (12-61) follows. □ 

We will refer to this inequality as the multi-relation property of the Gibbs 
measure /x^. 



2.2. Multi-fractal analysis. 

Furthermore we will use various notions from multi-fractal analysis which 
can also be found in the reference [P] . The notion of Hausdorff dimension 
of a set will be denoted by dim//. For a point y G and an invariant 
measure u we denote the lower local entropy of at y by 

(2-7) h,{y):= lim -- log z/(C„(y)). 

n— >oo ^ 

We define the local entropy hy{y) if the limit exists. For a function / : 
— M we denote the ergodic sum by 

m— 1 

Smf{y) ■.= Y.f{a^y). 

j=0 

We denote a Gibbs measure with respect to a Holder potential (j) by 
Without loss of generality we may assume that the potential is normalized 
so that its pressure -P(0) = 0. Then 

(2-8) h^^iy) = - hm -S^^Piy) 

and hfj_^ (y) satisfies a similar relation when the limit exists. If u is an ergodic 
invariant measure then for u a.e. y 

Furthermore if v is another Gibbs measure /i^ then for /x^ a.e. y 

(2-9) /i^^(y) = -P'(^ + t0)|i=o. 

Multi-fractal analysis deals with the study of the entropy spectrum 
E{t) := E_^{t) := h,,^ {y : h^^{y) = t] . 
The following conditional variational is well known ( [BSSt IFFl IFFWj ) . 
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Theorem 2.2 (Variational principle I). Let (j) be a Holder function. For 

any t eM., we have 

(2-10) E{t) = sup \h{u): [ {-(f))du ^ t\ . 

v. invariant \^ J ) 

We also have 

(2-11) E{t{q)) = P{q4>) - qP\q<P) = h,_^^^^^^^^ 

where t{q) = —P'{q(f)). The range of the function t{q) is an interval [e~ , e'^], 
possibly degenerate to a singleton. 

Let us state some more useful facts concerning the variational principle. 
The function t{q) is invertible on the interval [e~,e"'"]. If t is not in this 
interval, then there is no point y e Eg with local entropy equal to t. The 
entropy E{t) attains its maximum at the value 

emax = t{Q) = / (-0)(iAimax- 

We have t{q) < emax if and only if g > 0. Furthermore 

e"*" = max / (—0) dji, e~ = min / (—0) dji. 

;u:invariant J ;u:invariant J 

The entropy spectrum is concave and real analytic in the interval (e~, e"*"). 
Its graph lies below the diagonal. Moreover the interval [e^, e^] is degener- 
ate if and only if is cohomologous to the constant — /^top- i-c the measure 
11^ is the measure of maximal entropy. In the degenerate case we have 
e~ — e'^ — htop and £'(/itop) = ^top- For typical potentials in the sense of 
Baire, E{e-) = E{e+) = 0. 

We will need the following variational principle. 

Theorem 2.3 (Variational principle II). Let (p be a Holder function. For 
any t eM., we have 



htop {hf,^{y) < = htop {h^^iy) <t} ^ supE(s), 
htop Ih^^iy) >t\ ^ htop {h^,^{y) >t} ^ sup^(s). 

s>t 

Proof. Let us start with the proof of the first fact. From the trivial fact 

{hf^,{y) <t}^ {h^.,{y) <t}D IJ^^^^(^) = 



s<t 



we get immediately the following inequalities 

[h^^iy) <t^ > htop {hi,^{y) <t}> sup£;(s). 



Since supj^g^^^ E{t) = 1 the converse inequalities are trivial in the case 
t > Cmax- It remains to consider the case t < emax- Notice that we have 
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Figure 1. The entropy spectrum for typical, nontypical and 
degenerate potentials. 



E(t) = supg^-i- E{s). Also notice that there exists a positive number q{t) > 
such that 

min(P(g0) + qt) = P{q{t)(j)) + q{t)t = E{t). 

q>0 

Now let y be any point such that h^^{y) < t. For q = q(t) > we can apply 
Equation (12 -81) to yield 

n—i-oo 1 1- 

= P{q4>) + g ( lim --Sn4>{y) 
<P{q<P) + qt = E{t). 

Thus applying the mass distribution principle (see Theorem 7.2 of [P]) yields 

htop ^h^^{y) < i| < E{t), which completes the proof of the first line. 

The second fact may be similarly proved. We just point out the following 
differences that 

{KM > t} D {h^M > t} D \J{K,{y) = s], 

s>t 

and that for t > Cmax there exists a negative number q(t) < such that 
E(t) = P(g(t)0) + g(t)l □ 
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3. Covering questions are described by hitting times 

It is well known that the doubling map is semi-conjugate to the shift map 
on S^. As we shall see, the initial covering questions can be translated into 
similar questions concerning the shift map and these question are described 
by the hitting time that we are going to define. We will also see that hitting 
times are related to local entropy. 

For X e and C a cylinder let 

t(x, C) := inf > 1 : (j'x e C} 
be the first hitting time of C by x. For x,y E let 

T„(x,y) := T{x,Cn{y)) 

(3-1) Oi{x,y) := lim - logr„(a;, y). 

n— +00 ^ 

Let 

Tix) := {1/GS+: |/^n^=iU„>,vq.iognjKx)}, 

J"(x) := {yeE+ : ye n^^^ U„>w C\^iogni{(^"x)}. 

We have the following trivial decomposition 

S+ = 3^''{x) U X^{x), S^'^ix) n X^ix) = 0. 

Suppose that A*</,,Ai^ are cr-invariant probability Gibbs measures on Eg . 
Let 

'^</.,V,s+ •= sup{/t : fi^iX^ix)) = 1 for - a.e. x}, 



K 



sup{k, : 3^'^{x) = for fi^ — a.e. x}. 



One of our goals is to determine the values of both critical exponents 
'^4>,4>,^t '^^T.+ ^'^'^ other one is to compute the Hausdorff dimensions 
of ^■''(a;) and J'^(a;). Let 

0{x) = {cT"a; : n > 0}, 0+{x) = 0{x) \ {x}. 

Lemma 3.1. There exists an integer uq > 1 such that y = a'^^x (i.e. 
y G 0^{x) ) if and only if the hitting time sequence Tk{x, y) is hounded. 

Proof. If y = (J^'^x then it is obvious that Tk{x^ y) < uq for all k. Conversely, 
suppose there is a positive constant such that Tk{x,y) < K. Fix an integer 
1 <t < K such that Tfe.(a;, y) ~t holds for an infinite subsequence ki. Then 
a*x e CkXy) for all i. Letting i ^ oo we get a^x — y. □ 

Lemma 3.2. 

yeEt: a{x,y) > ^} ^ 3^"(x) C |y G E^^ : a{x,y) > ^| U0+(x), 
2/ G E2+ : a{x, y)<-]\0+{x)G X^{x) C (2/ G E+ : a{x, y) < - 

K \ I K 
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Proof. The top left and bottom right inclusions imply one another. Let 
us prove the bottom right inclusion. Suppose y G X'^^x). Then y e 
C[Kiognj or equivalently (t"x G CL^iognj (i/) for infinitely many n. Thus 
Tin log n\{x,y) < Ti for infinitely many n, which implies a{x,y) < k^^. 

The top right and bottom left inclusions imply one another. So, it re- 
mains to prove the bottom left inclusion. Suppose a := < 
and y ^ 0^{x). Take e > such that n < By the definition of 

a := a{x,y)^ there is a subsequence ki such that log rfc.(a;, y) < (a + e)ki, 
i.e. /cj > The definition of Tf^^{x,y) implies that 

a^'^x G C C log^ (y) C q«iogrfej(l/)- 

Since ?/ ^ 0+(x) the previous lemma yields that r^- is not bounded. Thus 
a"'x G CiKiogn\{y) or equivalently y G C^Kiognj (o'^a^) for infinitely many 
n = Tk^. 

□ 

We should point out that points y on the orbit 0~^{x) have the property 
that a{x,y) = < l/n, but they are not necessarily contained in X'^{x). 
For example, if x is an eventually periodic point but not periodic and if y 
is on the orbit 0+(x) but not in the cycle of x, then y ^ X'^{x). However, 
for /i0-almost all x, we have the following situation. 

Lemma 3.3. For a.e. x, we have 0{x) C X'^(x) if \> h^^ and 0(x) C 
3^«(x)z/i<V. 

Proof. Let y E 0{x) where x is not eventually periodic. Then there exists 
a unique integer no > such that y = a^°x. Define the hitting time after 

no by 

r("")(x,y) := inf{A; > no : a'^x G = r^{a^"x,y) + n^. 

Since y ^ (9+(cr""a;)) Lemma [XT] implies that T^°\x,y) ^ oo as n ^ cxd. 
Let 

(3-2) a("°) (x, 1/) = lim - log (x, . 

n— >oo ^ 

Hence 

1/ G J^fx) if < -, and y G ^"(x) if a^^^Vx,?/) > -. 

Now 

a("o)(x,y) = a(?/,?/) = a(a'^"x,a'^"x). 

Thus applying the Ornstein- Weiss return time theorem |UWj yields that 
a(x, x) = h^j_^ for /i^-a.e. x. Finally the invariance of /i implies that 
hfj_^ for a.e. x and for all n. □ 
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4. Hitting time and local entropy: basic relation 

As Lemmas 13.21 and 1 3.31 show, we have to study the hitting time a{x,y) 
of the Gibbs measure /i^. We will show that the hitting time is related to 
the local entropy. Local entropy have been well studied in the literature. 

In this section, we start with a basic relation between hitting times and 
local entropy. This allows us to compute the critical value 

Let us first introduce a generalized notion of local entropy. Let {Cn) be a 
sequence of (arbitrary) cylinders with length = n. We define the lower 
local entropy of the sequence (Cn) by 

(4-1) i„,({C„}) := Urn -!2iM£y . 

n— >oo n, 

4.1. Basic relation. We have the following basic relation between local 
entropy and the hitting times. 

Theorem 4.1. Suppose that fi^ is a Gibbs measure associated to a Holder 
potential and that (Cn) is a sequence of (arbitrary) cylinders of length n. 
Then for a.e. x we have 

(4-2) hm = h^^ ({a}) 

Proof. A special case of this theorem was proven by Chazottes [C]. The 
proof follows the idea of Chazottes closely. We include it for completeness. 

Let r„(x) := r(x, C„). Note that the Gibbs property implies fi^{Cn) — > 0. 
Fix e > and let 

An := {a; e S+ : r„(x)^^(C„) < 2-^"}, 
Bn := {x G S+ : r„(x)/x<^(C„) > 2^"}. 
We will prove that 

^ fX^iAn U 5„) < ^ /U0(^„) + /i</,(5„) < oo. 

Once we have shown this we apply the first part of the Borel-Cantelli lemma 
to conclude the proof. 

First consider the series ^ /i^(A„), which is simpler to handle. We have 

AnGA'iu---UA^ 

where 

A]^ := {x e S+ : a'x G C„}, m = [2-^7/i^(C„)J . 
Since //^(A^) = = fJ'4>{Cn), this yields 

Now we distinguish two cases: h^^{{Cn}) > and h^^{{Cn}) = 0. In the 
first (Cn) decays exponentially fast, so that J2f^4>i^n) < oo, then 
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^ fi(j,{An) < OO. In the second case, since [i^iCn) 0, we can find some 
subsequence such that X]fc/^<^(^nfc) < oo so that X]fc /^<ji'(^nfc) ^ 
^logr(x,C„)^^logr(x,C„J^^^ 

Now we turn to the analysis of the series ^ Choose a big c<j > 

and d := := \ujn\. Let 

5; := {x : or*("+^)x ^ CJ, m := [2^7/i<^(C„)(ri + rf)J - 1. 

Thus 

s„ c 5° n ■ • ■ n 5^ = y Do n a-^^+^^Di n • ■ ■ n (t-'"("+'^)z}^^ 

where the Di are cylinders (not necessarily distinct) of length n disjoint 
from Cn- Thus, by the multi- relation property, we get 

Do,...,D„, 

m 

Do,..., Dm j = 

<[(i+c/5'^)(i-/i,(a))r+i 

< g-(m+l)/.^{C„)/2 

□ 

Corollary 4.2. For ani/ ?/ G and for fi^ a.e. x 

An application of Fubini's Theorem yields 

Corollary 4.3. Let v he a probability measure on S^. Then for fi^x u a.e. 
(x, y) we have 

a{x,y) = h^^{y). 

The hitting time a{x, x) is what we called the return time. The following 
result due to Ornstein and Weiss |UWj concerning the return time is well 
known and holds for all ergodic measures. For Gibbs measures, it can be 
similarly proved as the above theorem. 



Corollary 4.4. For fi^ a.e. x we have 



a{x,x) = a{a^x,a^x) = h ix) = (Vfc > 1). 
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4.2. Determination of - 

Recall that — J (pdfi^ is nothing but the conditional entropy of fi^ relative 
to /i^. As a direct consequence of Lemma [32] and Chazottes' theorem, we 
get immediately the following critical value. 

Theorem 4.5. Let and ip be Holder functions on S^. We have 

_ 1 _ 1 
'''^'^ ~ -Ljdfi^ ~ ~|P(^ + t0)|,=o' 

Proof. Suppose that /i^ and /i^ are ergodic Gibbs measures with P{4>) = 
P{ip) = 0. Corollary 14.31 implies that for /i<^ x /i^ a.e. {x,y) 

f d 

a{x,y) = h^^{y) = - J (f)dfi^ = -—P{^p + t^)\t=o. 

Thus applying Lemma 13.21 yields the assertion of the theorem. □ 



5. Big hitting probability and Study of J'^{x) 

We will give answers to question (Q2) and to the part of question (Q3) 
concerning 3^'^{x). 

5.1. Big hitting probability. 

Heuristically points of small local entropy (i.e. large "local measure") are 
hit with big probability. More precisely we have 

Lemma 5.1 (Big hitting probability). Let K := 2'*"'. Fix L cylinders 
Ci, ■ ■ ■ Cl of length n satisfying fJ.^{Ci) > 2^*^'^^'^)". Then 

: 3C E {Ci} such that Tn{x, C) > K} < 2"^" 

for any positive X for sufficiently large n. 

Proof. We have L possibilities for the cylinder C. Let m := \ K/{l + uj)n\ — 
1. Fix a choice C from these L cylinders and let Do, • • • , -Dm, denote any 
cylinders of length n (possibly with repetition), which are disjoint from C. 
Choose > so that < 2""^ . Let d := d{n) := \uon\. 

For a fixed C, let Gc be the set of points in in which the chosen cylin- 
der C, considered as a word, does not appear up to time K. In particular, 
it does not appear at times n + c?, ■ ■ ■ .,m{n + d). Thus 

Do,..., Dm 



16 DYNAMICAL DIOPHANTINE APPROXIMATION 

By the multi-relation property, we get 

m 

Do,..., Dm i=0 

;i + c/3'^)(l-minMa)) 

- ~ ^^in/i^(Ci 

Summing over all the L{< 2") possible cylinders C yields 

fj.(j,{x : 3C G {Ci} such that r„(x, C) > K} 

c 

- ^ - ^min/i<^(C,)) 



l/2^2'y"/{l+uJ)n 



< const ■ 2" ■ 

< 2"^'' 

for any positive A and sufficiently large n. □ 

5.2. The set of late hits. 

Let us recall that {y G : a{x,y) > t} is random but {y G : 
hfj^^iy) > t} is deterministic (i.e. independent of x). The following theo- 
rem is deduced from Lemma 15.11 (big hitting probability) and Corollary 14.31 
(Ornstein- Weiss type theorem on return times). 

Theorem 5.2. For any t > and for a.e. x we have 

(5-1) {y G S+ : a{x,y) > t} C G S+ : h^^{y) > t}. 

Moreover if u is any probability measure on S2, then for fi^ a.e. x we have 

G S+ : a{x,y) > t} = G S+ : h^^{y) > t}. 

Proof. The case t = is trivial. Assume t > 0. Let 

H>t{x) = {y G S+ : a{x,y) > t}, E>t = {y G S+ : h^^{y) > t}. 
By definition, we have 

H>t{x) = fl M Hr,,s{x) 

with if„,,(a;) = {y : Tn{x,y) > 2(*-^)"}, and 

E>t = f]\jm En,e 
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with En,e{x) = {y : ii^{Cn{y)) < 2"*^*^^'^)"'}. Thus it remains to prove that 
for /i0-a.e. x there exists n(x) > such that 

Hn,e{x) C -E„,e Wn > n{x). 

Equivalently 

Notice that E'^^ is the union of all n-cylinders C such that fJ^^{C) > 
2~(t-2e)n j^g^ q£ g^jj these cylinders. Applying Lemma [5.11 to 

{Ci, ■ ■ ■ , Cl} := Cn,s leads to 

G S2 : 3C G C„,, s.t. r„(x,C) > 2(*-^)"} < oo. 

So, by the Borel-Cantelli lemma, for yu^-a.e. x, for large n and for all C G C„ ^ 
we have r„(x, C) < 2'^*"'^)"', i.e. C C H^^{x). This proves the first assertion. 

To prove the second assertion, it suffices to show that for /z^-a.e. x we 
have 

Hy e S2 : h^^iv) > t,a{x,y) < t} = 0. 

Let 

E = {{x,y) : = h^^{y)}, E^ = {y : a{x,y) = h^^{y)}. 

By Corollary 14.31 we have /i<^ x z/(ii^) = 1. Then Fubini's theorem asserts 
that for /i<^-a.e. x we have v^Ex) = 1, i.e. 

u{E:) = u{y:a{x,y)y^h^^{y)} = 0. 

We conclude by noticing 

{y : h^^iy) > t,a{x,y) < t} c E'^. 

□ 

We should point out that fl5-ll) is equivalent to 

(5-2) {y G S2+ : < t} C {y G S+ : < t}. 

This justifies our heuristics that points of small local entropy are hit early. 
We point out that the inverse inclusion of f l5-2p does not hold. Actually 
for t < e~ , the deterministic set {y G : h^^iv) < t} is empty, but if 
1/k, < t, the random set {y G : a{x,y) < t} contains /"(x) which is a 
residual set. 

5.3. Computation of dimniy '■ a{x,y) > t} and dimn J^'^ix). 
Theorem 5.3. For fi^-a.e. x, we have 

diuiH {y : a{x, y) > t} = dim^ {y : h^^ > t}. 
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Proof. By the second variational principle (Theorem I2.3p . there exists an 
s >t such that 

(5-3) dimniy : h,,^ >t} = dimn fi-P{q{s),i>)+q{s)<p- 

Applying Corollary SSI (with u = /i_p(q(^)0)+g(s)<^) implies that 

H-p(g(s)cj,)+gis)<t,{{y ■ h^^iy) = Oi{x,y) = s}) = l for /i^ - a.e. x. 

It follows that for yU^-a.e. x we have 

dim.H{y : a{x,y) >t}> dim^^{?/ : h^^{y) = a{x,y) = s} 

> dim/x_p(g(5)<^)+g(s)<^. 

This, together with (15 -SI) , implies 

diuiH {y : a{x,y) > t} > dim^ {y : h^^ > t} fi^-a.e. 

Now we turn to the reverse inequality. Observe the following decompo- 
sition 

{y ■ a{x,y) >t} = {a{x,y) > t,h^^{y) <t}U {a{x,y) > t,h^^{y) > t}. 
Since 

dimH{hi,^{y) > t,a{x,y) >t} < dimH{hi,^{y) > t}, 
it suffices to remark that {y : h^^{y) < t, a{x, y) >t] = ^ for a.e. x. □ 

By this theorem, Lemmas l3.2l and f3.3l and the second variational principle 
(Theorem 12.31) we get 

Theorem 5.4. For fi^-a.e. x we have 

htop{3"^{x)) = 1 - < Cmax, 

htopiS^'^ix)) = h^^^^^^ for e^ax < \ < e+ 
where q^n) is chosen such that h^^{y) = ^ for ^iq{K)^ a.e. y. We also have 
J'^U) = (or equivalently I^'ix) = if - > e+, 

K 

9^"(x) ^ (or equivalently J"(a;) if - < e+. 

Remark that the case ^ = e"*" is not covered by the theorem because 
E{t) is not continuous at t = e"*". We have the upper bound dimj^ jF^/^+ < 
E{e~^). A result due to Kahane for the random covering shows that a strict 
inequality may occur (|^, p. 160). 
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6. Small hitting probability and upper bound of 
dimniy : a{x,y) < s} 

6.1. Small hitting probability. 

Lemma 6.1 (Small hitting probability). Let K := 2^^", L := 2^",iV := 2'='^ 
with a > 0, 6 > 0, c > 0. Fix L different cylinders Ci, ■ ■ - Cl of length n 
satisfying 

Then if ^ > max(6 — c,0), for any positive A and sufficiently large n we 
have 

ljLtp{x : Tn{x, Ci) < K for N different cylinders among the Ci} < 2~^". 

Proof. Let S be the set in question. That x E S means there exist times 
ii < £2 < ■ ■ ■ < iN < K and different cylinders Ci^,Cir^, - ■ ■ , Cij^ such that 

G^^X G Cjj , G^^X G Ci2) ' ' ' ) G^^ X G Cij^ . 

In this sequence {£k) of length N there is a subsequence of N/ {3n + d) 
terms, denoted (tj) such that Tj —Tj^i > 3n + d. For example, we may take 
Tj = ^{3n+d)j- Thus X E S implies 

g'^^x e Cj^, g'^'^x eCj^, ■ ■ ■ , g'^^'x e Cj^, 

for N' := N/ (3n + d) different cylinders taken from the list Ci, C2, • • ■ ,Cl. 
Thus to each x & S we can associate the sequences {tj) and {Cj^). Thus 

xeC{x) -.^(^G-^'iCj,) 

and S is covered by the union of C{x). The multi-relation property implies 
that the measure of C{x) is bounded by 

max i^^id)''' {1 + cPT' . 

l<t<L 

Now, we have to estimate the number of different (disjoint) sets C{x). First 
we have (^,) choices for the N' different cyhnders from the list of L words. 
Then we can choose (^,) places (i.e. we fix the sequence Tj) to put the 
chosen words in order to determine C{x) . Finally we have N'\ ways to 
arrange words into these N' (now fixed) places. 

Thus the measure of the set in question can be majorized by 



This is equal to 



^- w/x^(a))^'-(i + c/?'^)^'. 



(L-N')\ {K-N')\N'\ ' c, 
Next using the estimates 
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(the second one is implied by Stirling's formula), we conclude that the 
measure is majorized by 

,N' 



const ■ L^' • X^' • e^' • TV'"^' • (2-(»+^)")" • (1 + cpf 
= const ■ {2^ • 2"^* • e • 2"^" • 2-^'^+^)" • (1 + 
< canst (e ■ (1 + ■ 2(''-'^-t)")^' 



Provided j > b — c, this is less that 2^^" for any positive A and sufficiently 
large n. □ 

6.2. Upper bound of dimi/jy : a{x,y) < s}. 

Theorem 6.2. If h^^ < s < emax then for ^(j,-a.e. x we have 

(6-1) h,,^{y : a{x,y)<s}<E{s). 

IfO<s< h^^ then for all x we have 

(6-2) htop{y : a(a;,|/) < s} < s. 

Proof. Let 

= {y : a{x,y) < s} . 
The case s < h^^ is simple. In fact, if a > s, we have 

A,{s) C IS^ {y : Tr,{x,y) < 2'^"} = IS^ M C„(a^x). 



n-+oo 

ifc=l 



Since Cm{cr'^x) C C„(cr'^a;) for m > n, we have 



oo 2° 



n=l fe=l 



We have /itop>^a;("S) < a since {C„((j )}i<fe<2''" is a cover of for Ax{s) by 
2an cylinders of length n. We conclude by letting a I s. Remark that 
htopAx{s) < s holds for any non negative s. 

We turn to the case /i^^ < s < e^ax- We start with a remark. For 6 > 
and n > 1 and < hi < /i2, let £„(/ii,/i2) ^n{hi,h2,6) be the set of 
cyhnders C of length n such that 2-(''2-<5)n < ^^^^^ < 2-(hi+s)n_ rj.^^^ 

n sufficiently large (depending on hi, /12 and S) we have 
Card£„(/ii,/i2)<2"^('^^) if /i2 < e^a. 

Card£„(/ii,/i2) <2"^('^i) if /ii > e^ax- 

In fact, assume /i2 < Cmax (the other case may be similarly proved). There 
exists a positive number q such that E{h2) — P{q) + /i2?- Then 

2-«('^^-^)"Card£n(^i,^2) < J] Ai^(C)^ < 2"(^(^)+«''). 
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Write 

A,{s) = n {y : h^^iy) < s}) |J H {y : h^^{y) > s}) . 

Since htop{y '■ h^^iu) ^ s} < E{s), it suffices to show 

(6-3) /itop n [y : > s}) < 

Let 

/i") = : h' < h^^iy) < h"} . 
If all choices s < h' < h" such that /i" < Cmax or /i' > Cmax the formula 

/itop (A(s)n7^(/i',/i")) <^(s) 

holds, then the equation (16-31) also holds. 

Let s < hi + 6 < h' < h" < h2 — S with hi close to h' and /i2 close to /i". 
Remark that y G H{h',h") implies that C„(|/)) G H{hi,h2) for infinitely 
many n's. In other words 

oo oo 

n{h', h") c n u u ^- 

m=ln=m CGCn(hi,h2) 

That is to say, for any fixed m, IJn>m'^n(^i' ^2) is a cover of 7i(/;,', /;,"). 
Now we construct a cover of Ax{s) fl T-l{h', h"). For any s < a < hi, let 

£,(x;a,/ii,/i2) = {CG£„(/ii,/i2) :r(x,C) <2'^"}, 
Nn{x; a, hi, h2) = Card £„(x; a, /ii, /12). 

Clearly Un>m -^"(a;; a, /ii, /i2) is a cover of A^i^s) fl 7i(/i', /i"), because 

00 00 

Ms) c n u u ^- 

m=l n=m C:t(x,C)<2'^" 

Let 7 = /i2 — a if /i2 < Cmax, or 7 = /ii — a if /ii > Cmax- Since < 1 
when t > hfj_^, we have 

E(a + 7) -E(a) < 7, i.e. £"(0 + 7) - 7 < £"(0). 

We apply the Small Hitting Probability Lemma to 6 = -E(a + 7) and c = 
E{a) to get 

J2 f^'p{^ ■■ Nn{x; a, hi, h2, ) > 2"^(")} < 00. 

n 

By the Borel-Cantelli Lemma, for fi^-a.e. x, we have A^„(x; a, /ii, /12) < 
2nE{a) ^ ^ n(x). So, if m > n{x), for any e > we have 

J2 Yl (diamC)^(")+^ 

n>m Ce£,„(x;a,hi,h2) 

< 2~"(-^(")+') ■ 2"-^('") < ^ 2""' < 00. 

n>m n>m 
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Since IJn>m ^n{x] a, hi, /12) is a cover of Ax{s) fl 7Y(/i', /i"), we have proved 

dim n /i") < E{a) + e. 

We finish the proof by letting first e | and then a [ s. □ 

Theorem 6.3. If h^^ < s < Cmax then for fi^-a.e. x we have 

htop {y ■■ a{x,y) < s} = E{s). 

Proof. We simply need to prove the reverse inequality of (16- ip in Theorem 
16.21 By multi-fractal analysis there is a Gibbs measure with entropy E[s) 
supported on {y : h^^{y) = s}. Then Corollary 14.31 implies the result. □ 

For < s < hfj,^, the opposite inequality of (16 ■21) : 

htop {y ■ (y{x,y) <s}>s 

also holds. But its proof is much more involved. It can not be deduced from 
the mass transference principle as stated in |BVj since /i^ has nontrivial 
entropy spectrum. In the next section we make a substantial improvement 
in the mass transference principle to multi-fractal Gibbs states. In order to 
prove it, we need to undertake a full investigation of the structure of typical 
sequences. 

7. Typical sequences and Lower bound of diraniy : a{x,y) < c} 

Recall that yU,^ is a Gibbs measure associated to a normalized Holder 
potential (p. A cylinder C of length n is said to be a (n, £:)-cylinder if 

2-{h+e)n < ^^^^^ < 2-(^-^)'^ 

where h = h^ denotes the entropy of fi^p. We denote by Cn,e the set of 
all (n, £:)-cylinders. Sometimes we will say that a {n, £)-cylinder is a good 
cylinder or the word determining a (n, £:)-cylinder is a good word. As we 
shall prove, a relatively short typical word contains plenty of good subwords 
of a fixed length and they are even different. 

The following notations will be used. If C and D are cylinders, we denote 
hy C -k D the cylinder C fl a~^'"^D. If we read C and D as words, C -k D 
is nothing but the concatenation of the words C and D. Let c? > 1 be an 
integer, hj C -k^D we mean C fl a~^^''"^^'^'^D, i.e. 

Ci<dD= y Ci.Gi<D. 

G:\G\=d 

For a set S, '^S will denote the cardinality of S. 

1.1. Frequency of good words in a typical orbit. 

Lemma 7.1. Let be a Gibbs measure with entropy h := hf^^ > 0. For any 
e > 0, there exist an integer n{e) > 1 and a Borel set Qi. with ^(^{Qe) > 1 — e 
such that for any x & Qe and any n > n{e), the cylinder G = C„(x) is a 
{n,e) -cylinder. Consequently, if n > n{e), we have 

(1 - 5)2^^-^)" < ^Cn,e < 2^'^+^)". 
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Proof. By the Shannon McMillan Breiman theorem, for /i^-a.e. x we have 

hm _WCUx)) ^ ^_ 

n^oo n 

Then by Egorov's theorem, there is a number n{e) > 1 such that the set 

--^ogfi^{Cn{y)) e [h - 6,h + e], \/n>n{e] 
n 

has measure iJ^^iQe) > 1 — e. 

The upper estimate ^Cn.e < 2*^'^+^^" follows from 

The lower estimate (1 — e)2'^'^^^)" < jjC„_e follows from C Ucec„e ^ ^^"^ 

□ 

We call the set Qs the set of e-good points. By the definition of Qs, we 
have 

oo 

n u 

Hence it is a set. We will write it as a decreasing limit of open sets in 
the following manner 

oo N 

n n u c. 

N=n{e) n=n{e) C€Cn.e 

This representation of is useful in the proof of the following lemma. 

Lemma 7.2. Let < e < 1/2 and let L' > 1 be an arbitrary integer. For 
any cylinder D of length L' , we have 

/i^pna-l^l^,)>-^2-^'M- 

where 7 > 1 zs the constant involved in the Gibbs property of firp 1^2- 

Proof. We first recall the following quasi- Bernoulli property of /i</, f l2-3p : for 
any two cylinders A and B we have 

Let us prove the lemma. The set is the decreasing limit of the open sets 

N 

GN,e= n u ^- 

n=n{e) CGC„^e 
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Observe that ^at ^ is a union of cylinders of length N. Thus we have 

/i^(Dn(T-i^ie;,)= lim fi4Dna-^''\gN,,)= lim V/i^(Dnf7-i^ic) 

N^oo N^oo ' 

C 

where C varies over all A^-cylinders contained in QN,e- First applying the 
quasi- Bernoulli property and then using the fact that iJi,p{QN,e) ^ 1 — £ > 
1/2, yields 

c ' c ' ' 

To conclude, it suffices to remark that 

7 

which is assured by the Gibbs property of /i^. □ 

The next theorem essentially says that a typical word of length 2^^^" 
contains many good subwords of length n with an arbitrary but fixed prefix 
D of length L'. We keep the notations n{e) and Qe appearing in Lemma mi 

Theorem 7.3. Let c > be fixed. Let < £ < min(|,c), < ?7 < | 
and L' > 1. There exist an integer n{e,ri,L') > L' + n{e) and a Borel 
set S{e,ri,L') with fi^{S{e,ri, L')) > 1 — rj such that if x E £{e,ri,L') and 
L" > n{e,r],L'), for each L' -cylinder D there are at least 2*^^"^^^ points of 
the finite orbit a^x (2^' + 1 <j < 2""^" ), which fall into D n a'^'Q^- 

Proof. Let 

mil') := ^2-^'ll'^l- 
^ ^ 274 

be the lower bound which appeared in the last lemma. For a; G S2, define 

2^' +N 



nD,L',e{^) := inf i n G N : ^ ^ ^Dna-^'gM' > ^m{L'),\/N > n 
and 



nL',e{x) = max ud.l', six). 
By Lemma [7.21 and Birkhoff's ergodic theorem we have 

fi^{x e S2 : nLi^^{x) < 00) = 1. 
So, for any > 0, there exists an integer n{L',6,r]) such that the Borel set 
S{L',e,r]) := {x e T.2 : nL',e{x) < n{L',e,r])} 

satisfies 

fi^{£{L',e,r])) > 1 - 77. 
Fix n{L',6,r]) > 1 sufficiently large so that 

-m(L')[2""(^''"''') -2^'] > 1, 
2 
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n(L', e, 7]) — L' > n{e), 

2cn{L',e,v) _2L' > n{L',e,7]). 

Assume x e £{L',e,T]) and L" > n{L',e,r]). Since N := 2"^" - 2^' > 
n{L', e, rj), we have 

2c-l" 

> L') [2^"(^''^''') - 2^'] ■ 2(^"^)^" 

□ 

Let C be a cylinder of length n. If C„(cr-'x) = C, we say that the cylinder 
C is seen in x at time j. Let e > 0, L' < L" and let D be a cylinder of 
length L'. For any x G S2, we define a finite tree, denoted T{x, D, L', L", e), 
as follows: 

• the nodes of T{x, D, L', L", e) are all those cylinders D -k G', where 
G' is a — L', 5)-cylinder with L' + n{e) < i < L", each of which 
contains at least one (L", 2e)-cylinder seen in x at a moment between 
the time 2^' + 1 and the time 2"^^"; 

• a ^-cylinder D -k G' e T{x, D, L', L" ,e) is the parent of a + 1)- 
cylinder D G" e T{x, D, L', L", e) if and only if G" C G' . 

Fix L' < L". For L' + n{e) <i < L", denote 

T{x, D, e, e) := ^{D G' e 7{x, D, L', L", e) : \D G'\ = i}. 

Theorem 17.31 implies that if L" satisfies the condition of Theorem 17.31 
and if X G S{L',e,ri), then in between the times 2^+1 and 2"^^ , for each 
L'-cylinder D we can see at least 2^'^~^^^ cylinders of length L" in x of the 
form 

(7-1) D^G' (G' G Ci._i,,,). 

By the quasi-BernouUi property fl2-3l) . it is easy to see that if L" is suffi- 
ciently larger than L' then the cylinders D -k G' are good in the sense 

(7-2) G:=D^G' eCL",2e- 

Thus we have 

T{x,D,L",e) > 2(^-^)^". 
Next we will prove that with big probability, for all L' + n{e) < £ < L" 

T{x,DJ,e) > 2(^-2^)^. 
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7.2. Trees associated to a typical orbit. 

Assume that L" > n{L',6,r]). Let L' + n{6) < i < L", x e £{L',e,r]), 
and D be a L'-cylinder. By definition T(x, D, i, e) is the number of different 
cylinders of the form 

Di<G' with G' e Q-L',e 

each of which contains at least one {L", 2e)-cylinder belonging to the list 
CL'ia^x), 2^' + 1 < j < 2^^". 

Theorem 7.4. There exists nQ{e) such that for sufficiently large L" and 
for L' + riQ^e) < i < L" we have 



|x G S{L',e,7]) : T{x,DJ,e) < 2(^-2-)(^-^')} < 2" 



2(c-2e)L" 



In the rest of this subsection and the next two subsections we prepare 
for the proof of this theorem, which will be presented in the subsection 17.51 
We need to estimate the measures 

/i0 {x e S{L', e, T]) : T{x, D, £, e) = K} 

for K < 2(''"^^)(^~-^'). We will do that in the following. 
For l<t<L" + d (where d := [uL"]), let 

A, = \2^' + k{L" + d) + t:0<k< 



L" + d 

Fix K cylinders Ci, ■ ■ ■ , Ck G C(,-L',e- Let 

Ti(x;Ci,C2,-- - = 

H |j G A( : Cl"(o-^x) G CL",2e implies Clii{o^x) C -D^cj 

where 

K 

Di<C ■.= \^Di.Ci. 

i=l 

T{x, D, i,e) = K means there exist K different {£ — L', £)-cylinders, say 
Ci,C2,--- ,Ck such that all (L", 2£)-cylinders seen in x in between the 
times 2^+1 and 2'^^ are contained in some of the D-kCiS, i.e. contained 
m. D -k C . On the other hand, by Theorem 17.31 there are at least 2*^'^"^-'^" 
of the (L", 2e)-cylinders seen in x in between the times 2^+1 and 2^^ . 
So, for at least one t the number of the (L", 2e)-cylinders seen at moments 

belonging to A^ and contained in D t^t C is at least — -. Thus we get 

L" + d 

L"+d 

{xeS{L',e,r]):T{x,D,i,e) = K}c [j \J Etid, ■ ■ ■ ,Ck) 

t=l Ci,-,Ck 
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where the second union is taken over all possible collections Ci, ■ ■ ■ , Ck of 
{i — L', e)-cylinders, and where 

EtiC^, . . . , C^) = ja: G £{L', e, r]) : Tt{x; Ci, C2, ■ ■ ■ , Ck) > • 

Therefore, using the fact that the number of {i — L', e)-cylinders is at most 
2ih+e)(e-L )^ have proved 

Lemma 7.5. 

G S{L', e, T]) : T{x, D, i, e) = K) 
< {L" + d)[^ ^ sup /i^(Ei(Ci,--- ,Ck)). 

7.3. Generalized quasi Bernoulli property. 

In order to estimate the measure ^^{Et{Ci, ■ ■ ■ ,Ck)), we need the fol- 
lowing generalized quasi Bernoulli property. 

Let A be any cylinder and L > 1 be any integer. For x G A, we define 

iA{x) = M{\A\ + k{L + d{L)) > : ^^(al^l+'^^^+'^^^^x) G C^^J 

where d{L) = [cjLJ for some big u > 1 (see Theorem 12. ip . 

Lemma 7.6 (Generalized quasi Bernoulli property). Let A be any cylinder, 
G G CL,e o-nd La be defined as above. Then 

fi^ix G A : CLia'^^'^^x) = G) < y^fi^{A)fi^{G). 
Proof. Notice that 

{xeA: Cl((T^-^(^)x) = G} = \jAi 

where 

Ai = {xeA: CLia'^^^'^x) = G, la{x) = \A\ + i{L + d)}. 
For i = 0, we have 

Ao = A-kG. 
So, by the Gibbs property fl2-2p we get 

fi<f>{Ao) < 7V0(^)/X0(G). 

For i > 1, we have 

AiC [j A^Bi^d---^dBi^dG. 

So, by the multi-relation (12-40 we get 



28 DYNAMICAL DIOPHANTINE APPROXIMATION 

Since J^b^Cl^s l^'l'^^^ - l^d^L,s) < we get 
Thus 

oo 
i=0 

^3 



We finish the proof by observing that P < 1. □ 

7.4. Estimation of ii^{Et{Ci, ■ ■ ■ , Cr))- 
Let t be fixed. We define inductively 

= inf{j G At : CL»{(y'x) E CL".2e}; 
ik+iix) = mi{j e At : J > ik{x); CyifJ^x) e CL",2e}- 

Let 

2(c-e)L" 



We have 

< oo if a; e Et{Ci, ■ ■ ■ , Ck), and if i < n. 

Then 

(7-4) l^^{Et{Ci, • • • , Ck)) < ^ /i^x : a'^^^^x G F,, 1 < < n) 
where the sum is taken over all F^s with the property 

FieCL",2e, Fi^D^C (l<Vi<n). 
Lemma 7.7. Le^ n > 1 and /et Fj e Cl",2£ 'W^^/'- 1 < i < n. VFe /iave 

(3 \n n 
' j=i 

Proof. We prove it by induction on n. Let 

Qn^{x: Ci»K^(^)a;) = F^; i = 1, 2, • • • , n}. 

Write 

Notice that Q„ is a disjoint union of cylinders, say 
Furthermore if x e Aj we have 
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Thus, using the generahzed BernouUi property (Lemma 17.61) . we have 



3 

„3 



< 



7 

3 

:/U0(Q„)/i</,(-^n+l)- 



I -As' 



□ 



Lemma 7.8. 



2(c-e)L" 
L"+d 



Proof. By the last lemma, we have 

(3 \ n n 

where the sum is taken over all collections Fi, . . . , F„' consisting of different 
(L", 2e)-cylinder contained in D -k C. Recall that n is defined in f l7-3p . 
Since i^^{D i< Q) < 'y^i^^{D)n^{Ci) and < 2(-'*+^)(^-^')^ ^e have 

So, 



□ 



7.5. Number of branches of a tree: Proof of Theorem 17. 4L 
By Lemmas 17.51 and 17.81 we have 

e S{L',e,r]) : T{x,D,i,e) = 
(7-5) < {L" + d)(^ 2(^+^^^-^') ^ (^276ir2-('^-^)(^-^')) . 
For K < 2*^^"^^^*^^"-^') and for i < L'\ we have on one hand 

(7.6) 2('^+^^^-^') ^ ^ ^ih+e)(i-L')K < 2(^+^)^"2'^-^^'^"; 

and on the other hand 
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which imphes that there exists an integer no(e) such that if £ — L' > no{e) 
we have 

(7-7) 276ir2-(^-^)(^-^') < i i.e. 27''2-(^-^-^)(^-^') < ^. 

So, from (I73D, (EEl) and (O) we get 

/i^^x G £{L',£,r]) : T{x, D,£,e) = K 

(7-8) < (L" + rf).2(^+^)^"^'^-"'^"-^. 

Choose L" sufficiently large so that 

1 o(c-£)L" 

(7-9) + 
/^From (JliED and ([73]), we get 

e ^(L', : T{x, D, e, e) = K)< {L" + d) ■ 2~4™r 
Summing over all K < 2(^^^'^)(^^^'), we obtain 



2(c-e:)L" 



< (L" + d) ■ 2(^-2^)(^-^') ■ 2" 2(L"+d) < 2 
2{c-£)l'' 



_2(c-2e)L'' 



for large L", because 2 tends to zero superexponentially fast. 

7.6. The Cantor set and lower bound of dim//{?/ : a{x^y) < c}. 

The next theorem is an improvement of the mass transference principle 
|BV] to the multi-fractal measure /i^. 

Theorem 7.9. (Multi-fractal mass transference principle) ForO < c < h^^, 
and for fi^-a.e. x we have 

htov {y ■ a{x,y) < c} > c. 

Proof. Let e > be an arbitrary small number. We can find an increasing 
sequence of integers {Lk)k>o such that 

(7-10) Lo = 0, 2-2'^'"'"'^ < ^ 



2fc+2- 

and that for each k > 1, the couple {L',L") = {Lk-i,Lk) satisfies the 
condition of Theorem 17.41 Apply Theorem 17.41 to L' = Lk~i,L" = and 
Tj = ^SfY to get Sk{e) := S{L',e,ri). It has the properties that 

(7-11) f^d£k{e)) > 1 - 

and that there is a subset Sl{e) of Sk{s) with 



(7-12) pi^{Skie)\£:ie))<^^ 
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such that for any x G S^{e), any Lfe_i-cyhnder D and any + uq^e) < 
i < Lk we have 

T{x,D,e,e) > 2(^-2e)(£-L,_i)_ 

Define 

oo 

S*{e)=[]S*{L,,e). 

k=l 

Equations fTfTTl) and fTTTl) imply that fi^{£l{e))) > 1 - ^ and 

oo 

(7-13) /^0r(^))>i-E^ = i-^- 

k=l 

For X G S*{e), we have 

(7-14) T{x, D, i, e) > 2(^-2^)(^-^'=-i) 

for all Lfc_i-cylinders D and all L^-i + no{e) < i < L^. 

Now, for each x G S*{e), we construct a Cantor set as follows. 

First step: for no{e) < i < Li, consider the family Ci{x) of {£, e)-cylinders 
which contain at least one (Li, 2£)-cylinder seen in x between the times 1 
and 2'^^^. This yields a tree %Li{x) of height Li. The nodes of the tree 
Xlj(x) are the (£, e)-cylinders, with no{e) < i < Li, belonging to 
The edges are defined by the containment relation. We will extend this tree 
inductively. 

Second step: Let k >2. Suppose that we have constructed a tree 
of height We will construct a tree of height L^. Let 

L' = Lk-i, L" = Lfc. 

Fix a L'-cylinder D seen in x before time 2"^^' , which is the label of a node 
of the tree at level L^-i- For L' + no{e) < i < L", take all 

{£, e)-cylinders that contain at least one {L", 2e)-cylinder of the form D-kG 
seen in x between the times 2^+1 and 2'^^ . As before we denote this 
family by €e{x) (both D and G varying). The tree %Lk{^) is obtained from 
by adding branches to each D. That is to say, by splitting D into 
(f , e)-cylinders belonging to ^£{x). 
We define 

oo Lk 

c^oo(x)=n n u ^- 

k=l i=Lk-i+no{s) C£<te(x) 

We have Coo{x) C {y : a{x,y) < c}, since for any y G Cooix) and for all 
k>l 

ye [j C, 

i.e. y G Cif.icr-'x) for some 

2^fc-i + 1 < j < 2^^^ 
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We claim that dimn C^{x) > c — 2s. In fact, for Lk_i + no{e) < i < L^, 
we have 

fe-i 

log^ti^eix) > (c-2£)(£-Lfc_i) + J](c-2£)(L,-L,_i) 

> {c-2e)e 
Define a probabihty measure u on Coo{x) by 

It is clear that (note n{e) does not depend on L^) 

iy{C) < 2-^"-^'^^. 

Thus we have proved that with probability bigger than 1 — £ we have 
dimif{y : a{x, y) < c} > c — 2e. 

□ 

Remark: The proofs in this section can be used to obtain a more pre- 
cise estimate on the growth rate of the tree, however this estimate is not 
necessary for our purpose. Namely one can show that L^-i <^ I < then 

T{x,D,l,e) > 2^^'-^'^K 

This implies that the upper box counting dimension of the corresponding 
Cantor set is h — 3e while the lower box dimension equals the Hausdorff 
dimension equals c — 2s. 



8. Results for the full shift 

Our strategy is to prove all the theorems in the symbolic framework and 
then transfer them to the circle. Let us get together the already obtained 
results in the symbolic framework. 

Lemma 8.1. For < k < oo we have //^-a.e. 

sup{E(t) :-<«;}> dimH3""{x) > sup{E(t) :-<«;}. 
For K < i/h/^^ (i.e. 1/k > h^^) we have //^-a.e. 

sup{^(t) :->«}> d:im.HT''{x) > sup{E{t) :-> k}, 

t t 

and for k > (i.e. 1/k < hf^^J we have //^-a.e. 

diuiHl'^ix) = 1/k. 
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Proof. The first line is a consequence of Lemma I3.2[ Tlieorem 15.31 and Tlie- 
orem [^751 

Tlie second line is a consequence of Lemma 13. 2[ Theorem 16.21 and Theo- 
rem [231 

The third line is a direct consequence of Lemma 13.21 Theorems 16.21 and 
Ol □ 

Corollary 8.2. Let 1/k G (e~,e^). Then for fi^ a.e. x 

divsiH '3^'^{x) = max {h^, : a{x, y) < — i' — a.e.y}. 

v—ergodic K 

For 1/k G {hfj_^ , e+) and /i^ a. e. x 

dimj:/X'^(x) = max {hi^ : a{x,y) > — u — a.e.y}. 

v—ergodic K 

The properties of the entropy spectrum which were stated in the back- 
ground section immediately imply the following corollary. 

Corollary 8.3. For 1/k G (e^,e+) and a.e. x we have 

sup [P(g0) - P\q(t))q] > dimnS'^ix) > sup [P(g0) - P'(g0)g] . 
-^'('?)>^ -■P'('?)>^ 

For 1/k G {hn^,e~^) and fi^ a.e. x we have 

sup [P(g0) - P'(g0)g] > diniHl^ix) > sup [P(g0) - P'(g0)g] . 

If we consider a typical potential, then the function E{t) is continuous 
on the nontrivial interval (e~,e"^), equals on the endpoints (see |52]). 
Hence the right hand side and left hand side inequalities in Lemma 18.11 and 
Corollary 18.31 are equal. Since the maximum value of E{t) is attained at 
the value t = — 0(i/imax and equals htopiT,^) = 1 we have the following 
corollary. 

Corollary 8.4. For a typical potential and fi^ a.e. x we have 

1 



dim^ 3^"(x) = /itop(S2+) = 1 forK> 



- J (p dfi^^^. '' 
^im.Hl''{x) = /itop(S^) = 1 for K< — ^r--^- . 

- J rf/imax- 

Let be the number such that P\qt^(j)) = Then 
^imH -J^ix) = E{^)=P {q^4>) + ig« for k < 



J(j)dfi 



max' 



dimnl^ix) = E{^)=P + Hq^ for^>K> —r-^, . 

Finally we come to the answer of the symbolic version of question (Q2). 
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Lemma 8.5. For /i^ a.e. x we have 





Therefore 



S'^'ix) C {y : a{x,y) > 1/k and h iy) < e+ < l//t} = 



by Lemma 13.21 Lemma 13.31 and Theorem 15.21 



□ 



Using the techniques developed in the previous sections we can conclude 
a strong theorem on the structure of typical sequences. The subword struc- 
ture of a typical sequence up to time L is completely determined by the 
entropy spectrum of the measure. 

Corollary 8.6. Consider n <^ L sufficiently large, a typical point x and the 
set of cylinders Cn of length n satisfying fi{Cn) ~ 2"^" which are subwords 
of the cylinder C l{x) , i.e. the orbit of x hits the cylinder Cn before time L. 



The previous results can be extended in a canonical way to subshifts of 
finite type: is replaced by a subshift space and //^ and fi^ by two 
Gibbs measures of the subsystem a : S^. Extensions to symbolic 

spaces of several symbols are also obvious. 

Here we consider another kind of extension. Given a compact subset K 
in S^. What can we say about K fl I'^{x) and K fl 3^'^{x) ? We assume 
that the reference measures /i<^ and fi^ are Gibbs measure of the full shift 
a : — »• S^. We can answer this question when K = is a subshift of 
finite type. The proofs are still slight modifications of those for the full shift, 
thus we only sketch them briefly here. We will emphasize the differences. 

Let T,A C {0, 1}^ be a subshift of finite type. We are interested in the 
following two sets: 



Recall that //^(Syi) = if 7^ {0, 1}^ because is a closed invariant set 
(crE^ C S^) and /i^ is of full support and ergodic. 

The analysis of these sets is related to the determination of the follow- 
ing restricted entropy spectrum: Recall that — / (j)dfj,^ is nothing but the 
conditional entropy of fi^jj relative to /i^. Let 



Then 



Here a 



'n 




9. Extensions to subshifts of finite type 



J^^{x) := 3^^(x) n and J^(x) := J^(x) H E^. 



EA{a) := dimniy G Ea : h^^{y) 



a}. 
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We list some facts concerning EA{a) which are needed to modify the proofs. 

(1) Clearly the restriction 0|sa is a Holder function. 

(2) Let -Pa(^) be the pressure of a potential ijj : S^i — > M related to the 
subsystem a : — > E^. Then 

^a(0|eJ < 0. 
This a consequence of the variational principle: 



) = max + (f) djj) 

fjL inv on Syi j 

max {hu_ + / = P{4>) = 0. 

fjL inv on E Jj^ 



< 



(3) (t)A{x) :— 0|sa ~ -FU(0|sa) is normalized in the sense that Pa(0a) = 
0. 

(4) Let Htf,^ be the Gibbs measure on associated to 4>a- It is related 
to the original Gibbs measure /i^ by 

for X E T^A- Here ^ means that the ratio is bounded between two 
constants independent of n. 

(5) Consequently, if one of the local entropies h^^^{x) or h^^{x) is well 
defined then both are well defined and we have 

Va(^) ^ KA^) + ^a(0|sa), X e Ea. 

(6) The following spectrum is well known from multi-fractal analysis 

E^iP) := dunniy G E^ : h^^^{y) = (3}. 

The condition h/^^ {y) = /3 is equivalent to lim^^oo 'n~^{Sn{—(t>A){y)) 
p. 

Now, by (5) and (6), we get that the spectrum Ea{-) is expressed in term 
of the known spectrum Ea{-)' 

EA{a) = dimniy G Ea : hf,^{y) = a} 

= dimniy G E^ : /i^^^ {y)^a + Pa (</>)} 

= EAia + PAm. 

Furthermore, the set {y G E^ : h^^{y) = a} is empty, so EAicx) = unless 
(9-1) e^<a + Pa{<P) < e\ 

where e\ , are respectively the maximal and minimal entropy of h^^^ . 
That is 



e\= sup j{-4)A)dii= sup j {-(fydji + Pa{4)\ca) 
^1= inf {-(l)A)dn^ inf {-(f))dn + Pa{(I>\ea)- 

supp^tiCS^ J supp//CEa 7 
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Define 



:= inf / (— e\ := sup / {—(j))diJ,. 

supp/iCEA J supp/xCSa 



So, (19-ip is equivalent to 
Thus EA^a) < E{a) because 



< tt < ejj- 



EA{a + Pa{<P)) = sup hf, = sup /i^ 

supp/iCS^ supp/iCSA 
/(-<jiA)rfM=a+PA(</') J{-<f>)dfj.=a 

< sup /ijy = -E'(a). 

J {—(p)du=a 

Let e™*^^ be the unique value for which Ea{c() attains its maximum (sup- 
ported by the Parry measure). In particular EaIc^a^^) = dim//(S^). Then 
we can conclude 

Theorem 9.1. 

dimniT^A) if ^ < e 

Ca 



max 



dimnJ^Ai^) 



Ea(-) if i > ""^^'^ 



and J^^{x) = tf - > ej 

Kj 



Theorem 9.2. 



i + P^(0|sJ if -PA(0|Ej<i</i;.,^-PA(0|sJ 

dim^X^x) = { Ea{\) if /i;.,^ - Pa(0|eJ < i < 

_dimH(S^) if ^>er^ 

and X^(x)=0 z/ - < -Pa(0|sJ. 

Remark: Unhke the full shift case is empty for large k. 

Proof. The only statement in the two theorems which differs from the full 
shift is that X^(a;) may be empty. Fix e > 0. Let ^ < — Pa(0|sa) Then 
by fl9-ip we have 

for all ?/ G Tja- Then, by Lemma [3.21 
J^(x) C G Sa : < + e 

= G Sa : < - + e, >e;4-PA(0|sA)} 

Kj 

C {y G Sa : < -Pa(0|sa). h^^{y) > e;^ - Pa(0|sa)} 

oo 

C \J{y G Sa : h^,{y) G [je, (j + l)^) + - Pa(0|sJ}. 
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Thus, Lemma O with K = 2^",L = max{2^^^^A+i^\2^^A+U+^)^) and = 
1 imphes that each of the (countably many) sets on the right hand side is 
empty for fi^-a..e. x. □ 

10. Transferring to the circle 

In this section we show that the results of the section [8] hold for the dou- 
bling map of the circle, i.e. replacing 3^'^{x),I'^{x) by F'^{s), I'^{s). Recall 

that the projection it : H —>■ S was defined in the section [21 For y G S2; 
100 Qoo 

C:{y):=C-{y)UCn{y)UC:[{y) 

where C~{y) denotes the cylinder of length n preceding Cn{y) in the lexi- 
cographical order and C^{y) denotes the immediate successor. 

Theorem 10.1. For fi^ a.e. x we have 

dimH{F^7r{x)) = dim^ 7r(9^''(x)) 

dimH{r7r{x)) = dimiy7r(J"(a;)). 

Proof. For a; G S2 with x 7^ 1°°, 0°°, the projection of each of the cylinders 
C~{x), Cn{x),C^{x) to S"^ is an interval around 7r(x). Moreover we have 

(10-1) 7r(q,iog„j+i(a;)) C (^n{x) - + ^) C 7r(q,i„g„j (x)). 

Applying the left inclusion, it follows that 

F"(7r(x)) C 7r(3^"(x)). 

Hence 

dimif(F^7r(x)) < dimj^ 7r(9^''(x)), 

and similarly 

dimj^(r7r(x)) > dimHvr(J^(x)). 
We turn to the reverse inequalities. For this we define 
T:ix,y) :=inf{/>l : a'x G Q^/)}, 
T-{x,y) := mi{l >1 : a^xE C-{y)} 



and 

then 

and 



T+{x,y) :=inf{/>l : a'x G 

= mm{T-{x,y),Tn{x,y),T;l{x,y)} 



a*{x, y) = mm{a (x, y), y), a+(a;, y)} 

where a*,a~ , are defined in the corresponding way. Therefore in analogy 
to Lemma [3.21 

(10-2) L{y) : a*{x,y) > ^| C F^{7i{x)) 
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and 

(10-3) /"(vr(x)) C S^7i{y) : a*{x,y) < . 

Next we need the following lemma to prove the reverse inequalities. 

Lemma 10.2. For any x G and v an ergodic Borel probability measure 
different from Sqoo and 6ioo we have 

a*{x,y) = a{x,y) u — a.e. 

Proof. We will prove that a~^{x, y) > a{x, y) almost everywhere. The proof 
for a~{x,y) > a{x,y) a.e. is similar. Since 

a*{x, y) = min{a"(x, y), a{x, y), y)}, 

this will imply the lemma. 

Fix e > 0. Let 1„ be the characteristic function of the cylinder set 
consisting of n I's. Since u is not concentrated on 1°° we can find an 
sufficiently large that 

dui^x) < e {Wn > n^). 

Now let ?/ be a generic point for v. Then there is an no = nQ{y) > such 
that ^ 

—Smhiiy) < e (Vm > no). 
m 

Let us consider the structure of C^{y). 

C^i.y) = [2/1 ■■ ■ 2/m-il] if y = yi--- ym-iO ■ ■ ■ 

C^iy)= [Vi- ■ -Vk-iWO- ■ -0] ii y = yi- ■ -yk^iOll- ■ -lym+i- ■ ■ ■ 
It follows that 

where k = k{y,m) is characterized hj yk = and yj = 1 (V/c < j < m}). 
Thus 

(10-4) T+{x,y)>n^,{x,y). 

For a given a;, the more I's at the end of Cm{y) is the only way to enlarge the 
difference of x's hitting times of C+(l/) and Cm{y)- Let n > uq, m > n — l — 1 
and assume that we have a block of n + / ones at the end (/ > n). Then 
fllO-41) becomes 

> Tm^n-i~-i{x,y). 

The worst situation is when this block occurs very early. We are going to 
estimate this first occurrence. First we observe that 

e > —SmKiy) > —■ 

m m 

This implies that the first occurrence of the block in question is not earlier 
than 

m — n — I — l>m — 2l> m(l — 2e). 
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Therefore 

a [x,y) = hm > hm > (1 ~ 2e)a(x, y). 

m— >oo ^ m— >oo 

Letting e ^ we obtain the result. □ 

We continue with the proof of the theorem. For any Borel set A we have 

dimnnA = /itop(^) 

since diam7r(C) = 2^1*^1 for any cyhnder set C. Thus applying Theorem 
15.31 yields 

Let t(K) = q^K) if ^ > Cmax and ^(k) = otherwise. Suppose e > 0. By 
continuity of the multi-fractal spectrum we have 



and 



liin ht{K-e)(i> — ht{K)<i> 



K — e K 

By Corollary 14.31 for /i^ x for a.e. {x,y) we have 

a*{x,y) = a{x,y) = h^^{y) > -. 

Thus 7i{y) e F''{tt{x)) for HgtK-e)^ a.e. y and dim^^ > V,^.^,^. Taking 
the limit e — >■ shows 

diiRH F'^inix)) > = dimH7r(3^''(x)). 

This completes the proof for the set F'^. 

It remains to show that dimn I'^{ti{x)) < dim^^ 7r(X'^(x)). If ^ > Cmax 
then this is trivial since dirsiH it{I'^(x)) = 1. Observe that for any k, we 
have dimu I'^7c{x) < To see this consider the natural covering (T"7r(x) — 
^,T"7r(x) + ^) of I'^{7t{x)). The s-covering sum is X] ^ < oo if s > 
Therefore, if < < h^^, we have dim J** (77(0;)) < = dimH(I'^{x)). 
Finally if /i^^ < < Cmax the for any Holder function G let 
= 0o7r. We have e and . . . , a;„01°°) = . . . , 10°°) 
thus by the Gibbs property we have 

n^oo log li^{Cn{x)) 

Hence hl^{y) = h^^{y) for all ?/ G S2. 
Consider the set 

r(7r(x))\7r(X-(x)) = {y:7:{y)er{'n{x)),yeJ\x)} 
C {y : a*{x,y) < -,a{x,y) > -}. 

K K 
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By Theorem 15.21 for /z^-a.e. x we have that the last set is contained in 

{y ■■ a*{x,y) < -,h^ (y) > -}. 

Thus Lemma [6.11 imphes that for any £ > there are at most C{e) ■ 2E{^)n 
cyhnders of length n needed to cover {y : y) < ^, hi^^^^y) > ^ + £} ■ 
Hence 

dimH(r(n(x))\n(I''(x)) < E(-) = dimj^ 7r(3^'^(x)). 

□ 

Corollary 10.3. For fi^ a.e. x we have F'^{n{x)) = ^ if > e+. 

In Theorem 12.31 and Corollary 14.31 we can ignore the delta measure on 
fixed points since they have zero entropy and therefore do not give any 
contribution. This transfer procedure allows us to conclude the following 
Theorems and Corollaries from the analogous results of the section [HI These 
results contain more information than those stated in the introduction, thus 
we reformulate them. We set = ji^o vr"-*^. 

Theorem 10.4. f Theorem 11.11) kj,^ = — . \, = t-^tt = — d r,/^ \ ,m — • 
Lemma 10.5. For a.e. s we have 

sup{E{t) <k}> dimHF''{s) > sup{E{t) :- <k}. 

t t 

For z/0 a.e. s and n < we have 

sup{E{t) ■.j>k}> dimn r{s) > sup{E(t) ■j>'^}- 
Corollary 10.6. For a.e. s 

sup [P(g0) - P'(g0)g] > dimnE'^is) > sup [P(g0) - P'(g0)g] . 



For a.e. s and for k < 1/h 



sup [P(g0) - P'(g0)g] > dimHr{s) > sup [P(g0) - P'{q(p)q] ■ 

Corollary 10.7. (Theorems 11.31 and 11.41) For a typical potential (j) and 
a.e. s we have 

dim^ F'^{s) = dim^(§^) = /itop(S^) = 1 forl/K<- j (j) dLeb., 
diuiH I^'is) = dimH(S^) = /itop(S^) = 1 forl/K>- j ^ dLeb.. 
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Let be the number such that P'{qi^(f)) 
diniH F-{s) = E{]:)=P (g,0) + ig. 

dimj, I^{s) = E{l)=P + ig, 
dimH/''(s) = i 

Remark: 1) If k > 1 then ^ < oo and we can not cover Lebesgue 
almost all points infinitely often no matter which orbit we consider. Thus 
it is likely that the dimension of J'^(s) is less than 1. In the degenerate 
case this is clear. To see this in the nondegenerate case note that since the 
graph of the entropy spectrum is below the diagonal we have 1 = h^op = 
-E'(emax) < Cmax- Therefore the maximum dimension (i.e. 1) is attained for 
K < 1. 

2) For a non typical potential we have possibly discontinuities of the 
function E{t) at e^. At these points the upper and lower estimates of 
Corollary 110.61 do not coincide. This indicates that the question about 
infinite versus finite covering can not be completely answered in terms of 
the exponent n. At this point the answer might depend on a constant c 
where In = This is in particular the case for the i.i.d. case mentioned in 
the introduction. The dynamical analog is Lebesgue measure whose entropy 
spectrum is degenerate. Therefore we can not get any information about 
the sequence ^ which resembles the i.i.d. case. 

Theorem 10.8. (Theorem II. 2 p For a.e. s we have 

F'^is) =%forK< — ^ = <si. 

- mf^ ergodic J rf/i 

These results are summarized in Figure 2. 

Remark: The result of Corollary 18.61 can also be transferred to the circle. 
The interpretation of this result is as follows. The distribution of a typical 
orbit up to time L is completely determined by the entropy spectrum of the 
measure. 

Acknowledgment The authors thank L.-M. Liao and Q.-L. Li for their 
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